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Preface. 



Algebra treats, in most parts, how to combine the 
symbols of quantities; and the theory of combination 
especially deals with certain laws of combining several 
things or numbers. 

In this pamphlet, I shall explain some principles 
relating to complicate cases of combinations premising 
certain truth as acquainted. 

MOROMOTO NISHI. 
Tokyo, January 27th, 1900. 
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CHAPTER I. 



variables. 

2, Substitute —X and — j/ for x and y in the formula 
(A), conceive to change the order of consecutive factors in 
each of permutationat factors, and divide the both sides of 
the equality by {— l)""*"' ; then 



CHAPTER I. 

COMBINATIONAL THEOREM. 



I, Expand the identity 

( 1 - z)'^-^^={ 1 - zr'o- - «n 

and equate the coefficients of z*+' in the both sides ; then 
we have 

Multiply each side of this equality by |n-f 1 ; then 



since •fl;.=' — ^,j 



(aj+2/ + n)„+i=(a?+/t)„+i + *^'Ci(a; + w-l)«yi 
+ "+'0,(a; + n~2)^i(t/+l), + 

Since the formula (A) is true for more than »+ 1 values 
of X and y, it must be true for all values of the same 
variables. 

2. Substitute —x and — y for x and t/ in the formula 
(il), conceive to change the order of consecutive factors in 
each of permutational factors, and divide the both sides of 
the equality by (— l)**"**' ; then 



2, Combinational Theorem. 

(« + yWi=»iH-i+'*^'0,aj«yi+""^'0,»^iy,+ 

Hence the formula (A) is the converse of Vander- 
monde's Theorem ; so that each proves the truth of other 
for negative values of « and y. 

3, The whole number of ways of selecting x things r 
at a time is known to be 'O^. 

Suppose X things are divided into n groups, there 
being y, 2, w, etc. things respectively ; then r things can be 
taken, in all possible ways, out of one or more of the n 
groups. 

Now, the number of taking r things out of each group 
separately is clearly 2 "0^ altogether. 

Also, the number of taking r things out of every two 
groups is 2 "0^-, '0^ for any particular integral values of 
r and s ; therefore, if we adopt a notation ^Z^O^^'O,) for 
the sum 

2*'0,^i'0i+2^0,_2'aj+ + 2"^^.'^. + 

provided «>r— «, the total number of taking r things 
out of every two groups may be denoted by the sum 

Similarly, since the number of taking out of every 
three groups is ^G^__*O^^^G^ for any particular integral 
values of r, « and i ; the total number for all possible values 
of r, 8 and U provided ^^s — ^>r— «, may be denoted by 

And, in general, the total number of taking r things 
out of every & groups may be denoted by 

^^C^.'G^,^Q,^^ )), provided 

r—%^8 — t^t^p^ , 



Combinational Theorem. 3 

each term of the sum consisting of k combinational factors. 
Hence, we have the following 

Formula. 

+ +iV(X(»(7_'C^-C^ .)]+ 

(Bi, 

where aj=y + z + ti7 + , and 

r— «^«— ^^^— !>=•— - 

Multiply each side of the formula (B) by \_rj then 
(y'¥z + w + )r = 

+ + HCC. '0, 'C, )2(y^^._,tr,.p )) 

+ ••• (^). 

This is true for all values of y, z, w, etc. 

Example. When n=2, the formula {B') becomes 

{y + 2), = 2y. +^['C,2y^.zJ 

This is the contracted form of Vandermonde's Theorem. 

4. By means of the formula (^), the Binomial 
Theorem 

(1 +«r(l -haO'^l + a')' =(1 +«;r+"+'+ 

can be directly proved for all values of m, n, h etc. 

Conversely, we can prove the truth of (B') as follows. 
Consider the product 

(I -«)-"( l-aj)-*(l-ajr'^ = 

(l+^H,x + m^x^'t +»ffX + )x 

(l + «fl;a; + 'fl,«« + + 'fl*X + )X 

(l+«'fl;aj + «'Hjaj« + +«'fl>'" + )x 



4 Combinational Theorem. 

the coefficients of n'*' in both sides can be seen to make 
up the equality 

»*•*■* 'n^,= 
1'//,,, + ffP'H„4., ■ig+ iVpE'ff„„.,'fl",.,"a;) 

+ +tnn-B^m'B.-rB,_, 8+ 

IB). 

provided r—g+\~»—t^l—p^ 

I\lultiply each side of (C) by | r+l ; then 
(S+Z + U. + + rU,= 

+jrf+'0/(7,2(j+/--.),^,(2+.-i-iWi«+(-i),) 
+ + 

A-[C+'0,'C,'C, )S((j+,-.)^rt-i(» + '-'-l).-. 

(u> + <-i>-l),_, t)+ W^') 

In {C}, replace y, a, w, etc. by —y, —a, — w, etc., and 
conceive to change the order of consecutive factors in each 
ol permutational factors ; then 

{-i)'*\y + z + w + )^ = 

(-l)'«12s,t,+J»f-"C.Xs^„!j+ 

+ If[-*'C.-a, '0, y,.^, j„i.,_, ) 

+ 1 

This proves the truth of the combinational theorems 

US') and (G'3 for opposite signs ; because, in i7(l — «)"* and 

-asf , the coefficients of «"*"' are clearly <'*-'*^ ^^rtt 



FiGURATE Numbers. 



CHAPTER II. 

FIGURATE NUMBERS IN DETERMINANT, 



5. The series of figurate numbers 



1 

2 
3 
4 
5 



1 

8 

6 

10 

15 



1 
4 

10 
20 
36 



1 

5 

15 

35 

70 



n 



n 



'S^i. 



since 



1 + "-'B; + "-'H, + + "-'fl;_,+ "-'fl, 

may be written as 



=»H. 



r) 





I 


1 


1 


1 




*ff. 


'a* 


'^, 


*s. 




'^. 


*ii^ 


'Hz 


m. 




♦i'. 


*s. 


♦5, 


*H, 




•ff. 


•fl, 


"^s 


m. 



1 »fli ^JS; ^ITj »j5, 



1 

■"ii-l 



'B"„-, (-D)- 



Fegurate Numbers. 



Also, since 
the table (D) may be reduced to 



1 



1 
'Si 



1 

*S, 



1 



1 «ir«_, »F„., ♦fl-^. «a-,_, 



1 

-^4 



^^, (i^). 



This shows that, in the table of figurate numbers, the 
rth order corresponds to the fth column. 

6, Consider the series of expressions 

1, 
1 +3ff 
1 -f«fli« +x\ 
1 +*if,« +»ffi«' +«*, 
1 +*ff|*P+'fl>' +*ff,«» +«*, 



l+'^iV+'^"F,a;*+ 



+ '^' J3>'^» + 'JBTia:^' + aj*^ ; 



since "'^S^^^^O^i ^ they will be found to be equivap 
lent to 



FiGURATE NUMAERS. 



(1 +«r. 



Hence, the table (D) is equivalent to 
] 1111.. 



] 


*o. 


1 


»G, 


1 


*o, 


1 


• 



*c, *c. 



i/l 



o\ 



■0. 



c. 



^0r-^ 



■c. 



^'C, {lyy 



7. The following relations are plain from the tables 
(D), {IT) and (i>") : 



(1) 


-Rr 


(2) 


'Mr 


(8) 


"Hr 



\+^-^c,+^c,+ 



8. The figurate numbers in determinant. 

The determinant in which the successive rows are the 
series of figurate numbers as 



: : ••. :•• 

• • • • !• 

• • ••• • 



• • 
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FiGURATE Numbers 



1 


1 


1 


1 


1 


»ii. 


'ja, 


*s. 


1 


*M, 


•B» 


*^, 


1 


*s, 


*ff« 


*i/, 



= K«I. 



of 



represents the elimination of the successive integral powers 

to infinity. 

l-x 

To prove | F» 1=1- 
Assume 



l-x 






etc., 

and introduce a complemental X' for convenience ; then 
the elimination of X*, X, X*, X*, etc. may be denoted by 

10 

10 













1 






1 



1 



1. 



• a. 



••: .-. : : 

•? • • • • 

• ••• • • 



FiGURATE Numbers. 



If the first row and column for X^=l be supressed» 
still the determinant will reserve the similar form. 

Hence 

Theorem. TAe value of figurate numbers in deter- 
minant is always equivalent to unity. 

To prove |jP,|= 1. 

^y modifying the notation in (Z)") 
^4 1 = 1 1 1 1 

1 «C, »(7i '(7, 

1 'C, *C, »(7, 

1 ♦(7, »(7, '(7, 

by subtracting all the elements of each row from the cor- 
responding elements of next row (since "C7^—***'(7r=*'"*C^r-i>) 



i^j = 



1111 

1 »(7, »^, 
] »C, ♦(?, 
1 ♦(?, »(7, 



1 »(7, »(7, 
1 »6', ♦(?, 
1 «C7, »(7, 



by subtracting all the elements of each column from the 
corresponding elements of next column, 

1 »^, *G, 

1 »(7, *<7, 

1 *C, •(?, 



Ill 
1 »(7, »C7, 
1 »C, ♦C, 



(since »^,=»C7, and *Ci=*(7,) 






lO 



FiGURATE Numbers, 



Hence 



i^j = i^,i. 



Similarly 



\Fz\ = \Fr\; 



and 



|F.! = 



1 1 

1 '(7. 



= 1. 



Therefore 



This proof is perfectly general. 
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